Reliability Evaluation of Multicommodity Limited-Flow Networks with Budget Constraints

نویسنده

  • Jsen-Shung Lin
چکیده

Many real-world systems such as manufacturing systems, transportation systems and logistics/distribution systems that play important roles in our modern society can be regarded as multicommodity flow networks whose arcs have independent, finite and multi-valued random capacities. Such a flow network is a multistate system with multistate components and its reliability for level (d;c), i.e., the probability that k different types of commodity can be transmitted from the source node to the sink node such that the demand level ) ,..., , ( 2 1 k d d d  d is satisfied and the total transmission cost is less than or equal to c, can be evaluated in terms of minimal path vectors to level (d;c) (named (d;c)MPs here). The main objective of this paper is to present an intuitive algorithm to generate all (d;c)-MPs of such a flow network for each level (d;c) in terms of minimal pathsets. Two examples are given to illustrate how all (d;c)-MPs are generated by our algorithm and then the reliability of one example is computed. Keywords— Reliability, limited-flow network, multicommodity, multistate system, (d;c)-MP.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Genetic Algorithm for Reliability Evaluation of a Flow Network Subject to Budget Constraints

The system capacity of a flow network is the maximum flow from source to destination and is deterministic. If all the arcs and nodes of any network have a number of possible capacities and may fail then the probability that the maximum flow of a commodity is either greater or equal to a given demand is an important performance measure of the quality of such networks. The paper presents a contin...

متن کامل

A Mp-based Algorithm for a Multicommodity Stochastic-flow Network with Capacity Weights

This paper proposes an efficient algorithm to evaluate system reliability for many real-life systems such as manufacturing, telecommunication and computers systems. A multicommodity stochastic-flow network is constructed to model a manufacturing system in which each node stands for a machine station, and each arc stands for a transmission medium (shipping machine or conveyor). Four characterist...

متن کامل

Reliability Evaluation of Stochastic-flow Network through Two Minimal Intersecting Paths under Budget and Time Constraints

A stochastic flow network (SFN) is more suitable than a general network to describe some real systems as it is composed of multistate links as well as multistate nodes. As the nodes and the links have different capacities at different time, the minimum transmission time through a stochastic flow network is not fixed. In order to shorten the transmission time, in this paper the data are allowed ...

متن کامل

A computationally efficient method for nonlinear multicommodity network flow problems

In this paper, we present a new method for solving nonlinear multicommodity network flow problems with convex objective functions. This method combines a well-known projected Jacobi method and a new dual projected pseudo-quasi-Newton (DPPQN) method which solves multicommodity flow quadratic subproblems induced in the projected Jacobi method. The DPPQN method is a dual Newtontype method that dif...

متن کامل

Optimal Self-healing of Smart Distribution Grids Based on Spanning Trees to Improve System Reliability

In this paper, a self-healing approach for smart distribution network is presented based on Graph theory and cut sets. In the proposed Graph theory based approach, the upstream grid and all the existing microgrids are modeled as a common node after fault occurrence. Thereafter, the maneuvering lines which are in the cut sets are selected as the recovery path for alternatives networks by making ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016